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Abstract — A longer sensing time improves the sensing per- 
formance; however, with a fixed frame size, the longer sensing 
time will reduce the allowable data transmission time of the 
secondary user (SU). In this paper, we try to address the tradeoff 
between sensing the primary channel for r seconds of the time 
slot proceeded by randomly accessing it and randomly accessing 
primary channel without sensing to avoid wasting r seconds in 
sensing. The SU senses primary channel to exploit the periods 
of silence, if the primary user (PU) is declared to be idle the 
SU randomly accesses the channel with some access probability 
a s . In addition to randomly accesses the channel if the PU 
is sensed to be idle, it possibly accesses it if the channel is 
declared to be busy with some access probability b s . This is 
because the probability of false alarm and misdetection cause 
significant secondary throughput degradation and affect the PU 
QoS. We propose variable sensing duration schemes where the SU 
optimizes over the optimal sensing time to achieve the maximum 
stable throughput for both primary and secondary queues. The 
results reveal the performance gains of the proposed schemes over 
the conventional sensing scheme, i.e., the SU senses the primary 
channel for r seconds and accesses with probability 1 if the PU is 
declared to be idle. Also, the proposed schemes overcome random 
access without sensing scheme. 

The theoretical and numerical results show that pairs of 
misdetection and false alarm probabilities may exist such that 
sensing the primary channel for very small duration overcomes 
sensing it for large portion of the time slot. In addition, for certain 
average arrival rate to the primary queue pairs of misdetection 
and false alarm probabilities may exist such that the random 
access without sensing overcomes the random access with long 
sensing duration. 

Index Terms — Cognitive radio, closure, stability. 



I. Introduction 

Secondary users (SUs) are seen as prime candidate for 
increasing spectrum efficiency. The SUs exploit periods of 
silence of primary users (PUs) under certain QoS for the PUs. 
In a typical cognitive radio setting the cognitive transmitter 
senses primary activity and decides on accessing the channel 
on the basis of the sensing outcome, which we refer to as 
conventional sensing scheme, S c . This approach is problematic 
because sensing may affect primary QoS. Spectrum sensing 
to detect the presence of the PUs is, therefore, a fundamental 
requirement in cognitive radio networks. 

In a fixed frame size, the longer sensing time will shorten 
the allowable data transmission time of the SU while improv- 
ing the sensing performance [1]. Hence, a sensing-throughput 
tradeoff problem was formulated in |]2] to find the optimal 
sensing time that maximizes the secondary users throughput 
while providing adequate protection to the primary user. Both 
the sensing time and the cooperative sensing scheme affect 
the spectrum sensing performance, such as the probabilities 
of detection and false alarm. These probabilities affect the 
throughput of the secondary users since they determine the 



reusability of frequency bands |fl]. Recently, the authors of 
[ 3 1 proposed a random access scheme where the SU randomly 
accesses the primary channel with some access probability 
without employing any sensing scheme. 

In this work, we try to address the impact of sensing the 
electromagnetic spectrum for r seconds of the time slot pro- 
ceeded by randomly accessing it with some access probability 
based on the sensing outcome. We investigate the maximum 
stable throughput of the users. We optimize over the sensing 
duration that the SU can use to maximize its maximum stable 
throughput. In addition, we try to address when the SU can 
switch between sensing the channel for r seconds of the time 
slot and randomly accesses it without employing any sensing 
schemes. 

The rest of the paper is organized as follows. Next we 
describe the system model adopted in this paper. The proposed 
scheme are discussed in Section [HI] In Section HVl we provide 
some numerical results, and finally, we conclude the paper in 
Section [V] 



II. System Model 



A. MAC Layer 



Our network consists of one PU and one SU as depicted 
in Fig. 03 The SU senses the primary channel to detect the 
possible activities of the PU. If the PU is declared to be idle, 
the SU accesses the channel with some access probability a s . 
The main contribution in this paper is that the SU randomly 
accesses the channel preceded by spectrum sensing for r 
seconds of the time slot instead of accessing with probability 
one. First, we consider the case where the SU randomly 
accesses the channel only if the PU is declared to be idle. 
Secondly, we investigate the case where the SU randomly 
accesses the channel if the PU is sensed to be idle with access 
probability a s and if it is declared to be busy with probability 
b s . This is because the SU tries to mitigate the impact of 
misdetection and false alarm probabilities. 

The probability that the SU misdetects the primary activity 
is Pmd and the probability that the SU sensor generates 
false alarm is denoted as Pfa- We assume that the primary 
transmitter has a buffer Q. p to store the incoming traffic 
packets, while the secondary transmitter has a buffer Q s to 
store its own arrived traffic packets. We assume all buffers are 
of infinite length. We consider time-slotted transmission where 
all packets have the same size and one time slot is sufficient 
for the transmission of a single packet. The arrival processes 
of the primary and the secondary transmitters are assumed to 
be independent Bernoulli processes with mean arrival rates X p 
and A s packet per time slot, respectively. 
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Fig. 1. Primary and secondary links. 



B. Physical Layer 

In this work, we characterize the success and failure of 
packet reception by outage events and outage probability. 
The probability of outage event of the link between SU and 
secondary destination (SD), P s . s d, can be calculated as in 
0. The transmitter adjusts its transmission rate depending on 
when it starts transmission during the time slot. Assuming that 
the number of bits in a packet is b and the time slot duration 
is T, the transmission rate is 

r = 7^—- (1) 

1 — T 

If transmission is preceded by a spectrum sensing period of 
r units of time the time remaining for SU transmission is 
T — t. Consider the SU and its destination PD, an outage for 
the transmission occurs when the transmission rate exceeds 
channel capacity 



P. 



Pr<^ r > W\og 2 (1 + 1 s ,sdGts,sd) 



(2) 



where r <G [0,T], W is the bandwidth of the channel, js.sd is 
the received SNR when the channel gain is equal to unity, and 
a Sl sd i s me channel gain, which is exponentially distributed 
in the case of Rayleigh fading. The outage probability can be 
written as 

n ( S= pr K sd< ^^} (3) 

Assuming that the mean value of a SiS( j is a SyS d, 

2w - 1 
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exp 



(4) 



Let P s 
It is therefore given by 

5H 



^Js^sdO^s^sd , 

1 — -P S!S il] be the probability of correct reception. 
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'7s,sd&s,sd 



(5) 



Note that the outage probability increases as r increases. The 
probability of channel outage of the link between the PU and 
the primary destination (PD), P PtP a, has a similar formula with 
r = and the associated parameters. 



Pp.pd CXp 



2— - 1 

r yp 7 pd®.p,pd 



(6) 



—It) — 

For simplicity of notations, we use P s sd = P s ,sd- 



C. Misdetection and False Alarm Probabilities 

In this paper, we adopt the formulas of misdetection and 
false alarm depicted in |2|. For a target false alarm, Pfa, the 
probability of misdetection is given by: 



pW - 1 

r MD — 1 



1 




(7) 



where 7 is the received SNR, f s the sampling frequency, and 
Q{.) is the complementary distribution function of the stan- 
dard Gaussian. Note that Pmd is a monotonically decreasing 
function of r. Again to simplify the notation we omit the 



superscript of P l 



(r) 
MD' 



D. Stability Analysis 

Let us denote the queue sizes of the transmitting terminals 
at any time instant t by Q\. Then, Q\ evolves according to 



Q 



t+i 



■A 



(8) 



where U\ is the number of departures in time slot t. A\ 
denotes the number of arrivals in time slot t and is a stationary 
process by assumption with finite mean 8 {.4*} = \. The 
function (.)+ is defined as {x) + — max(cc,0). We assume 
that departures occur before arrivals, and the queue size is 
measured at the beginning of the time slot 0. 

A fundamental performance measure of a communication 
network is the stability of its queues. We are interested in 
the queues size. More rigourously, stability can be defined as 
follows 0, 0. 

Definition: Queue i 6 {p, s} is stable, if 



lim Pr{Q^ < y} 



F(y) and lim F(y) = 1 

y^oo 



(9) 



Throughout the paper x = 1 — x. 



If the arrival and service processes are strictly stationary, then 
we can apply Loynes's theorem to check for stability condi- 
tions 0, Q. This theorem states that if the arrival process and 
the service process of a queue are strictly stationary processes, 
and the average service rate is greater than the average arrival 
rate of the queue, then the queue is stable, otherwise the queue 
is unstable. 

Due to queues interaction we consider the case of back- 
logged SU (the SU always has packets to send). Note that this 
system is a lower bound on the original system because we 
consider that the SU interferes with the PU each time slot. 
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III. Proposed Schemes 

A. Conventional Spectrum Sensing S c 

In a conventional spectrum sensing scheme, the SU senses 
the channel for r seconds from the beginning of the time slot 
to detect the possible activities of the PU. If the PU is sensed 
to be idle the SU transmit the packet at the head of its queue 
with probability one. If the channel is declared to be idle the 
SU doesn't transmit. The primary queue is served if the SU 
correctly detects its activity and the link between PU and PD 
is not in outage. While the secondary queue is served if the 
primary queue is empty, the channel between the SU and its 
respective receiver is not in outage. Note that the probability 
that the PU being empty is given by 

Pr|Q p = o| = l-^ (10) 

Thus, the average service rates of the nodes in this system are 
given by: 



/ip — Pp,pdPMD 

Ms = Ps, s <iPfa (l — = = 

V Pp.pdPMD 



(11) 
(12) 



The maximum stable throughput, for specific r, is given by: 

A» 



H(S c \r) = (V A s ) : A s < P s ,sd p FA 1 



Pp,pdP]VID 



(13) 



The stability region of a backlogged SU is given by: 

K(S c )=\Jk(S c \t) (14) 

r 

According to Loynes's theorem the condition on stability of 
the PU and the SU are given by: 



Xi < pbi, and i 6 {p, s} 



(15) 



The union over all possible values of r, \J 7Z(S c \t), can be 
obtained by solving the following optimization problem: 



max A s = Ps.sdPFA 1 



s.t. < - < 1, 
- T - , 



X 



p 



Pv.vdP 



pd^AID 



(16) 



X p < P 



p,pd*MD 



B. First Proposed Random Access Scheme S\ 

In this subsection, we assume that the SU randomly accesses 
the channel if and only if the PU is declared to be idle. For 
the system with a backlogged SU, denoted as S\, a packet 
from the PU is served if the complement of the event that the 
SU detects primary transmission correctly and accesses the 
channel is true and the channel between PU and PD is not in 
outage. The average service rate of the PU is given by: 



p.pd 



1 - a„R 



MD 



(17) 



Now consider the secondary queue. Given that the primary 
queue is empty, a packet from Q s is served if the SU detects 



the primary activity correctly, it decides to access the channel, 
and the channel between SU and SD is not in outage. Thus, 
the SU average service rate is given by: 

A * , 

(18) 



Hs = a s P s . sd PFA ( 1 - 



P 



P,pd 



1 - a s Pi 



s-fMD 



One method to characterize the closure of the rates pair 
(X p , As), to obtain the stability region, is to solve a constrained 
optimization problem to find the maximum feasible X s corre- 
sponding to each feasible X p as a s varies over [0, 1] and t 
over [0,1]. For a fixed A p , the maximum stable arrival rate 
for the secondary queue is given by solving the following 
optimization problem 

A n 



max As = a s P s<sd P FA I 1 



Pp, P d I 1 - a*Pi 



MD 



(19) 



s.t. < a s , — < 1, X p < Pp.pd ( 1 - a s P M D 



For a fixed r, the optimization problem is concave and it can 
be readily solved using Lagrangian multipliers. The optimal 
access probability is given by: 



a = max mm 



1 



Pi 



MD 



,1,0 



(20) 



The stability region of a backlogged SU for a fixed r is given 
by: 



ft(Si|r) ^ (Ap,A s ) : A s <a* s P s>sd 



Pfa 1 



(21) 

Pp,pd \ 1 - a* s p MB 
The stability region of a backlogged SU is given by: 

K(S 1 )=\Jk(S 1 \t) (22) 

T 

C. Second Proposed Random Access Scheme S2 

In addition to the operation of the SU in the first proposed 
scheme, the SU randomly accesses the channel even if the PU 
is declared to be busy with some access probability b s , this 
scheme is denoted as 6>2. This is useful to mitigate the impact 
of false alarm probability. Given that the channel between PU 
and PD is not in outage, a packet from the primary queue Q p 
can be served in either one of the following events: 1) if the 
SU detects the primary activity correctly and decides not to 
access the channel (which happens with probability a s ); or 2) 
if the SU misdetects the primary activity and decides not to 
access the channel (which happens with probability b s ). The 
average service rate of the primary queue can be given by: 



(Up = PMDO-sPp,pd + PMB b s Pp,pd 



(23) 



Given that the primary queue is empty, a packet from Q s is 
served in either one of the following events: 1) if the SU 
detects the primary activity correctly, it decides to access the 
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channel, and the channel between SU and SD is not in outage; 
or 2) if SU's sensor generates false alarm, the SU decides to 
access the channel with probability b s and the channel between 
SU and SD is not in outage. The average service rate of the 
secondary queue can be given by: 



a s P s ,sdPFA 



1 _ Ap 



(24) 



The maximum stable throughput is given by solving the 
following optimization problem: 



max X s 



a s Ps,sdPFA + b s P s ,sdPFA 



1 



s.t. 0<a s ,6 s , — <1 

Ap < PMDa s Pp,pd + PMDb s P p ,pd 

The problem can be reduced to 

or 



(25) 



max C^T + Ar 



T,r 



2? T T + J- 



s.t. < a s ,b s , — < 1 
£> t T + T < 



(26) 



Where f denotes vector transposition, J 7 =X p — P PtP d, and 



V = 
T = 
C = 



PMF>Pp,pd 

PmdP p 



(27) 



Ps.sdPFA 
P s ,sdPFA 



Fixing b s and r, we have the following the optimization 
problem. 



Ad 



a s P F A + & s -PFA 



max o s Pfa-. 

a = -Pp.pd a s P M D-(PMDb s + PMD) 

s.t. < a s < 1 (28) 
-Pmd + PMF>b s - 

a s < 



Pmf> 

The optimization problem, given b s and r, is concave and can 
be readily solved. The solution is provided in the Appendix. 
From the Appendix, for fixed b s and r the problem is feasible 
when Pun+PMubs > =g 



-. The optimal value of a s is given 
in Eqn. $2% . 

The maximum stable throughput for a fixed r is given by: 



K{S 2 \t) =\ (A P ,A S ) : A s <&T* + \ P 



VT* + T 



(30) 



The maximum stable throughput of 52 is given by the union 
over all possible values of r 



K(S 2 ) = \Jk(S 2 \t) 



(31) 



Note that Si [J S 2 — S 2 because Si is achieved from 52 by 
setting b s = 0. 



D. Random Access without Sensing Scheme S 

In this system, denoted as S , the SU accesses primary 
channel without employing any sensing schemes. The average 
primary and secondary service rates are given by: 



Mp — Q>sPp,pd 

li s = a s P s , sd [ 1 - — 
Mp 



(32) 



As in [3 1 the maximum stable throughput of a backlogged SU, 
after including the channels outage probability, is given by: 



K(S )=^(\ p ,\ s ):\ s <P StSd (l- W=^) } 



(33) 



Note that in this scheme the probability of secondary channel 
outage is less than Si and S 2 because the SU doesn't waste 
r seconds in sensing, i.e., P s , s d\s < Ps,sd\Sj and 3 ^ {!> 2 I- 
It should be noticed that given specific Ap and r, we 
possibly can find certain values of false alarm and misdetection 
probabilities such that when the SU randomly accesses the 
channel without sensing is better than randomly accessing 
preceded by sensing it for r seconds and vice versa. The pair 
(Pfa, Pmb) can be fully specified by the boundary points of 
the stability region of the schemes, i.e., using Eqns. 1211 . 130) . 
and 133t . In other words, the pair exists if and only if it satisfies 
the condition 



\s\r,X p (S 2 ) < \ s \x p (So) 



(34) 



In addition, for a fixed n, one possibly can find t 2 > t\ for 



each A p , such that 



^s\t u \ p (S 2 ) > Xs\t 2 ,\ p (S 2 ) 



(35) 



The union between the proposed schemes, <5>'°) = 
£o 1J Si 1J S2 —So 1J S2, can be achieved by using a switching 
optimization parameter to switch from one scheme to another 
in order to maximize the maximum stable throughput of the 
SU given certain X p , Pfa, Pmf>, and channels outage. 

IV. Numerical results 

The maximum stable throughput of the considered schemes 
is shown in Figs. [2] and [3] re veal the expansion in the stability 
region of 6>2 as sensing duration varies. Fig [3] shows the 
performance gain of 6>2 over S c for different value of sensing 
duration. Also, the figure shows the stability region of 6>2 
by taking the union over all possible sensing durations. Note 
that for small primary average arrival rate 6>2 with very small 
sensing duration overcomes S Q and 6>2 with long sensing 
duration. Also, S Q is better than 6>2 with long sensing duration 
because the SU doesn't waste r seconds of transmission in 
sensing. Fig |4] and [5] provide the solutions of the optimization 
problems (fl6l l and (|25T > for different false alarm probability. It 
is a comparison between S c and <S>2. 
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(29) 
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Fig. 2. Stability region of the proposed system. The parameters_used to 
generate the figure are: Pmd = 0.3, Pfa = 0.2, P p pd = 0.9, and P s sd = 
0.8. 
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Fig. 3. Stability region of the second proposed scheme, 52, as the sensing 
duration varies. The parameters used to generate the figure are: P f a = 0.2 
and P PjP<i = 0.6609. 




0.1 0.2 0.3 0.4 0.5 0.6 0.7 



X 

p 

Fig. 4. Stability region of the second proposed scheme, 52, as the sensing 
duration varies. The parameters used to generate the figure are: Pfa = 0.2 
and P Pjpd = 0.6609. 
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Fig. 5. Stability region of the second proposed scheme, 52, as the sensing 
duration varies. The parameters used to generate the figure are: P f a = 0.1 
and P Vipd = 0.6609. 



V. Conclusion 

In this work, we investigated the gains on the stability 
region of a SU randomly accesses the primary channel after 
making some sensing process. The results reveal the gains of 
the proposed schemes over the conventional sensing scheme 
and over the random access without sensing. The SU aver- 
age service rate for the second proposed scheme with very 
small sensing duration can overcome sensing channel for 
long duration. We proposed variable sensing duration schemes 
where the SU optimizes over the optimal sensing time to 



achieve the maximum stable throughput for both primary and 
secondary queues. The results reveal the performance gains of 
the proposed schemes over the conventional sensing scheme. 
Also, the proposed schemes overcome random access without 
sensing scheme. The theoretical and numerical results show 
that pairs of misdetection and false alarm probabilities may 
exist such that sensing the primary channel for very small 
duration overcomes sensing it for large portion of the time 
slot. In addition, for certain average arrival rate to the primary 
queue pairs of misdetection and false alarm probabilities may 
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exist such that the random access without sensing overcomes 
the random access with long sensing duration. For very 
low misdetection and false alarm probabilities the proposed 
schemes are reduced to the conventional scheme, i.e., if 
sensing outcome is robust all schemes coincide. A switching 
optimization parameter can be used to switch from one scheme 
to another based on the maximum stable throughput. 

Appendix 

In this Appendix, we provide the solution of the following 
optimization problem: 

max — + K x, 

cx-d (36) 

d — w 

s.t. < x < , x < 1 

c 

where a, /, c, d, K, and w are positive constants. For the 
problem to be feasible d should be greater than or equal w, 
i.e., d> w. The first derivative of the objective function gives: 

a(c x - d) - c (a x + f) _ 

(cx-d) 2 K ' 

After some mathematical manipulation 

, ad + cf 

[ex- df = - J (38) 
The roots of the quadratic equation are given by: 

xi = ^ LJ —, x 2 = (39) 

c c 

One of the solutions is greater than the constraints which is 
x \ > ^r 1 ' m us x* — x 2 - Including the constraints that x < 1 
and x > 0, thus the optimal value of x is given by: 



x =max< minx — 



ad+cf 

k d—w 



with d> w. 
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